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A METHOD FOR ENABLING COMPREHENSIVE PROFILING OF GARBAGE- 



FIELD OF THE INVENTION 

The present invention relates to computer software, and more specifically to 
enabling comprehensive profiling of garbage-collected memory systems. 

BACKGROUND OF THE INVENTION 

Despite the rapid growth in memory sizes of computers, storage in which data is 
placed in a computer requires careful conservation and recycling. Some programming 
languages support static allocation of storage space while others support dynamic 
allocation. Static allocation connotes that storage space is determined at compilation of 
the computer program. In the case of dynamic allocation, storage space is determined 
during execution of the programs, known as '*run-time". The area of dynamic memory 
reserved for storage space that is determined at run-time is a referred to as a "heap". 

Many programming languages place the responsibility with the programmer to 
explicitly allocate storage and explicitly dispose or free that storage when it is no longer 
needed. Thus, when the programmer has the responsibility of the allocating and recycHng 
or reclaiming of storage in dynamic memory, the memory management is said to be 
manually performed or "explicit". 

An individually allocated piece of memory in the heap may be referred to herein as 
an "object". The goal is to dispose of unused or dead objects by freeing such objects and 
returning the space associated with such objects to the "free list" or "free pool". The "free 
list" or "free pool" is the set of unallocated usable spaces in the heap. However, with 
explicit allocation and deallocation, some objects cannot be deallocated or used because 
they have become "unreachable". The space occupied by an unreachable object is said to 
have "leaked" away. In addition, explicit deallocation may result in "dangling references". 
To illustrate, consider the following. 

Data that is dynamically allocated in memory is usually accessible by the user 
program through the roots of the computation of the user program, or by following chains 
of pointers ("references") from these roots. The roots of the computation of a user 
program are those locations that hold values that a user program can manipulate directly. 
Processor registers and the program stack are examples of roots of the computation. Thus, 
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an object in the heap is said to be "live" if its address is held in a root, or there is a 
reference to it held in another live object in the heap. Otherwise, the object is said to be 
"dead". An object becomes unreachable when the last reference to the object is destroyed 
before the object is deallocated. The object is no longer live if there are no references to it. 
In addition, such an object cannot be freed (deallocated) because it is unreachable, as there 
are no references leading to it. Objects that are neither live nor free cannot be used or 
recycled by explicit allocation and deallocation, and are called "garbage''. Thus, 
unreachable dead objects are "garbage". 

"Dangling references" occur when an object in the heap is deallocated while there 
are still references to the object. Dangling references can produce incorrect results. For 
example, if the memory location of the object that was deallocated while there were still 
references to it is reallocated to another of the user program's data structures, then the 
same memory location would represent two different objects. 

Automatic dynamic memory management can obviate the problem of unreachable 
objects and dangling references. In one approach, automatic dynamic memory 
management involves assigning the responsibility for dynamic memory management to 
the program's run-time system. The programmer must still request dynamically allocated 
storage to be reserved but the programmer no longer needs to recycle the storage because 
the recycling is done automatically through a process called garbage collection. Garbage 
collection can recover unreachable objects by returning the space associated with such 
objects to the free list or free pool. In addition, garbage collection avoids dangling 
references by not deallocating any object while there remains references to it from other 
live objects. 

Furthermore, garbage collection may be usefiil in correcting the problem of 
"fragmentation". Fragmentation occurs in the course of allocating objects of different 
sizes in the heap. There are various strategies for choosing the optimum space in the heap 
to allocate to an object. However, such strategies usually result in areas or "fragments" of 
free pool in the heap. Sometimes the fragments are too small to be useful and are not 
contiguous and therefore, cannot be combined. For example, FIG. 1 illustrates a heap 100. 
The shaded areas 102, 104, 106, 108, 110 indicate storage space already in use in heap 
100. The non-shaded areas, 101, 103, 105 indicate fragments of free pool in heap 100. 
Assume that none of the fragments of free pool are large enough to meet the current 
request for allocation of an object. Even though the free pool is not empty, an object 
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cannot be allocated in the heap if none of the fragments are large enough. Thus, garbage 
collection can be employed to reclaim storage space not just when the "free-pool" is empty 
but also to automatically perform compaction of the heap storage space that is in use. 

Garbage collection is one of many features associated with profiling a given user 
5 program such as an application program. "Profiling*' describes the monitoring and tracing 
of events that occur during mn-time. For example, a profiling tool may provide 
information on how much or how frequently dynamic memory is allocated by each portion 
of the executing application program. As will be explained in greater detail, some of the 
dynamic memory allocation information can be extracted from the object allocation 

10 process and the garbage collection process. 

In one approach, profiling tools are specifically customized and instrumented for a 
specific platform. Typically, tool vendors specialize in providing tools that are only 
suitable for certain platforms. For example, different virtual machine vendors provide 
myriad Java™ virtual machine implementations. Java*'"'^* is an object-oriented language, 

15 the source code files of which are compiled into a format called bytecode. Bytecode can 
be executed on any machine on which Java run-time system software is installed. The 
Java™ run-time system is known as a Java™ virtual machine, a self-contained operating 
environment that behaves as if it is a separate computer. The Java™ virtual machine 
translates the bytecode's set of instructions into the underlying computer processor's set of 

20 instructions. Thus, a Java*^^* application will execute in any Java'^^^ virtual machine 
regardless of the hardware and software underlying the system. It would be highly 
desirable if users were given the choice of using any profiling tool that is available in the 
market without worrying if the tool is compatible with the user's particular 
implementation of Java'''''* virtual machine. 

25 Based on the foregoing, it is desirable to develop a mechanism that supports a wide 

variety of profiling tools for garbage collected memory systems. 

SUMMARY OF THE IN\^ENTION 

A method and system are provided for allowing a profiler to communicate with a 
30 virtual machine without regard to the specific implementation of the virtual machine. A 
wide variety of profilers can be accommodated by using a set of virtual machine profiler 
interface events that are designed to be independent of any method for dynamically 
managing storage allocation and deallocation in a heap within the virtual machine process. 



• 
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The profiler may request specific information with respect to storage allocation and or 
deallocation in the heap. In response, the virtual machine can send the requested 
information using the virtual machine profiler interface events. 

In other aspects, the invention encompasses a computer apparatus, a computer- 
readable medium, and a carrier v^ave configured to carry out the foregoing techniques. 

Many other aspects and features will become apparent firom the following 
description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example, and not by way of 
limitation, in the figures of the accompanying drawings and in which like reference 
numerals refer to similar elements and in which: 

FIG. 1 is a block diagram illustrating fragmentation of a heap; 

FIG. 2 is a block diagram illustrating a profiling architecture according to one 
embodiment of the invention; and 

FIG. 3 is a block diagram that illustrates a computer system 300 upon which an 
embodiment of the invention may be implemented. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Techniques for enabling comprehensive profiling of Java^" virtual machines are 
described. In the following description, for the purposes of explanation, numerous specific 
details are set forth in order to provide a thorough understanding of the present invention. 
It will be apparent, however, to one skilled in the art that the present invention may be 
practiced without these specific details. In other instances, well-known structures and 
devices are shown in block diagram form in order to avoid unnecessarily obscuring the 
present invention. 

Although certain embodiments have been described using the Java"^*^ programming 
language, the present invention can be practiced on a variety of programming languages, 
and as such should not seen as limited to only the Java^" programming language. 



One embodiment of the invention is a general -purpose profiling interface between 
a virtual machine and the front-end of a profiler. The profiling interface is general enough 
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to support a wide variety of profilers and virtual machine implementations. A general- 
purpose profiling interface offers at least two advantages over direct profiling support in 
the virtual machine implementation. 

First, various profilers are not restricted to one format in presenting profiling 
5 information nor are they restricted in the types of profiling information they can present. 
For example, one profiler may simply record events that occur in the virtual machine trace 
file. Alternatively, another profiler may display information in response to interactive user 
input. 

Another advantage of a general-purpose profiling interface is that a given profiler 
10 can be used with different virtual machine implementations, which support the same 

general-purpose profiling interface. This allows for profiUng tool vendors and virtual 

machine vendors to leverage each other's products effectively. 

FIG. 2 is a block diagram illustrating the overall profiler architecture according to 

one embodiment of the invention. The virtual machine profiler interface ("VMPI") 215 is 
15 interposed between the virtual machine 210 and the profiler agent 220. Typically, VMPI 

215, virtual machine 210 and profiler agent 220 reside in a virtual machine process 200. 

Profiler agent 220 is responsible for communication between the VMPI 215 and a profiler 

fi-ont-end 260, which typically resides in a process that is separate fi*om virtual machine 

process 200. In one embodiment of the invention, profiler front-end 260 resides in a 
20 profiler process 250, which is separate fi-om virtual machine process 200 to ensure that the 

resources consumed by profiler front-end 260 are not attributed to the profiled user 

application. Specifications for an exemplary virtual machine profiler interface, "VMPI", 

for a Java"^^ virtual machine is attached hereto as Appendix A. 

Profiler agent 220 can be programmed to delegate resource-intensive tasks to 
25 profiler front-end 260. Thus, even though profiler agent 220 runs on virtual machine 

process 200, profiler agent 220 does not overly distort the profiling information on the 

user application. 

VMPI 215 is a two-way fimction call interface between virtual machine 210 and 
profiler agent 220. Typically, profiler agent 220 is implemented as a dynamically loaded 
30 library. Virtual machine 210 makes VMPI function calls to inform profiler agent 220 
about various events that occur during the execution of the user application program as 
indicated by an arrow 216 of FIG. 2. Profiler agent 220 responds by calling back into 
virtual machine 210, as indicated by an arrow 217 of FIG. 2, for the purpose of 
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accomplishing one or more tasks. For example, based on the needs of profiler front-end 
260, profiler agent 220 may disable or enable certain tj^jes of events ("VMPI events") as 
they are sent through VMPI 215. The following is an example of how virtual machine 210 
and profiler agent 220 may use VMPI fimction calls in one embodiment of the invention. 

Profiler agent 220 may register the types of events in which it is interested by 
calling VMPI function: 

jint (*EnableEvent)(jint event_type, void *arg) 

Alternatively, Profiler agent 220 may call the following VMPI function to request 
a particular type of event: 

jint (*RequestEvent)(jint event_type, void *arg) 

In response, virtual machine 210 may send an event that was requested by profiler 

agent 220 by calling the following VMPI function: 

void (*NotifyEvent) (JVMPI_Event *event) 

VMPI function calls are explained in greater detail in Appendix A. 

In one embodiment of the invention, VMPI events may be data structures 
consisting of an integer indicating the VMPI event type, an identifier of the thread in 
which the VMPI event occurred, followed by information that is specific to the VMPI 
event. Examples of some VMPI events are: 

VMPI_Event_GC__Start 
VMPI_Event_GC_Fmish 

As an illustration, virtual machine 210 sends the VMPI_Event_GC_Start event 
before the start of garbage collection ,and when garbage collection is completed, virtual 
machine 210 sends the VMPI_Event_GC_Finish event. These and other VMPI events are 
explained in greater detail in Appendix A. 

ALLOCATION AND GARBAGE COLLECTION EVENTS 
In one embodiment of the invention, VMPI 215 is a flexible and yet 
comprehensive interface that uniformly accommodates a wide variety of memory 
allocation and garbage collection methods. Implicit in garbage collection methods are 
methods for memory allocation. Appendix A contains a detailed description of 
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representative VMPI events. However, the focus is on the following set of profiling 
interface events that support all known types of garbage collection methods. Such 
profiling events are herein referred to as garbage collection algorithm-independent events 
since they support all known types of garbage collection methods and are fiirther described 
5 in greater detail in Appendix A. These garbage collection algorithm-independent events 
may be used by virtual machine 210 to convey profiling information to profiler agent 220. 

The abstract concept of a "heap arena" is used for describing allocation of new 
objects within the heap. A heap arena describes a logically partitioned portion of the heap. 
In one embodiment of the invention, all object allocations occur in a given heap arena 
10 even when there are a plurality of arenas. After the objects are allocated, they may be 
moved from one heap arena to another as explained below. To help explain the set of 
events, each event is described by its components. The first component is the event-type. 
The second component is the event-specific information contained in a pair of parentheses 
following the event-type. 

15 new_arena (arena ID) 

delete_arena (arena ID) 
new_object (arena ID, object ID, class ID) 
delete object (arena ID) 

move object (old arena ID, old object ID, new arena ID, new object ID) 

20 For example, ''new_arena" is the event type and "arena ID" is the corresponding 

event-specific information. The virtual machine interface refers to entities in the virtual 
machine by various types of IDs. Threads, classes, methods, objects, heap arenas all have 
unique IDs. The subject of IDs is further detailed in Appendix A. In brief, each ID has a 
defining event and an undefining event. A defining event provides information related to 

25 the ID. For example, the defining event for an "object ID" contains, among other entries, 
the class ID of the object. The defining event for an object ID is "object allocate". The 
object ID remains valid until one of its undefining events arrive. The undefining events 
for an object ID are as follows: 



30 



The "object free" event, which invalidates an object ID. 
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The "object move'' event, which signifies that the object still exists but its ID is 

changed, and or that it may have been moved to another heap arena. 

The "arena delete" event, which invalidates all remaining object IDs in the heap 

arena. 

When an object ID is invalidated either by an "object free" event or an "arena 
delete" event, the object is said to be "garbage collected". 

Virtual machine 210 sends a "new arena" event to profiler agent 220 via VMPI 215 
when a new heap arena for allocating objects is created. In one embodiment of the 
invention, the "new_arena" event may be described as follows in a Java'^'^ virtual machine 
implementation. 

Struct { 

jint arena_id; 

char *arena_name; 
} new_arena; 

The "arena_id" is the ID assigned to the new heap arena, and "arena_name" is the 
name of the new heap arena. 

Similarly, virtual machine 210 sends a "delete_arena" event to profiler agent 220 
through VMPI 215 when freeing all the objects remaining in the particular heap arena. 
Thus, profiler agent 220 is apprised of which objects remain in the heap arena by keeping 
track of the object allocations in the heap arena as well as the movement of objects in and 
out of the heap arena. In one embodiment of the invention, the "delete arena" event may 
be described as follows in a Java™ virtual machine implementation. Note that the 
arena_id is the ID of the heap arena being deleted. 

Struct { 

jint arena_id; 
} delete_arena; 



Virtual machine 210 sends to profiler agent 220 a "new_object" event, also known 
as an "object_allocate" event when an object is allocated, or when profiler agent 220 
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9 

requests such an event. In one embodiment of the invention, the *'object_allocate" event 
may be described as follows in a Java™ virtual machine implementation. 



jint arena_id; 
jobjectID class__id; 
jint is_array; 
jint size; 
jobjectID obj__id; 
} obj_alloc; 

"Arena_id" identifies the heap arena where the objects are to be allocated. 
"Class id" either identifies the class to which the object that are to be allocated belong, or 
the array element class is the "is_array" has a value of *'JVMPI_Class". The "is_array" 
can have values that indicate that it is a normal object, an array of objects, an array of 
Boolean expressions, etc. Further details may be found in Appendix A. "Size" is the 
number of bytes, and "obj_id" is the unique object ID. 

Virtual machine 210 sends to profiler agent 220 a "delete_object" event, also 
known as an "object_free" event when an object is fi*eed. In one embodiment of the 
invention, the "object_fi-ee" event may be described as follows in a Java™ virtual machine 
implementation. 

Struct { 

jobjectID obj_id; 
} obj_fi-ee; 

"Obj_id" identifies the object being fireed. 

Virtual machine 210 sends to profiler agent 220 a "move_object" event, also 
known as an "object_move" event when an object is moved to a new location in the heap. 
In one embodiment of the invention, the "object__move" event may be described as follows 
in a Java"^^^ virtual machine implementation. 



Struct { 
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Struct { 

jint arena_id; 

jobjectID obj id; 

jint new_arena_id; 

jobjectID ne\v_obj_id; 
} obj move; 

"Arena_id" identifies the current heap arena where the object resides. "Obj id" 
identifies the current object ID of the object to be moved. "New_arena_id" identifies the 
new heap arena to which the object is to be moved. "New_obj_id" is the new ID assigned 
to the object after it is moved. 

The use of allocation and garbage collection events are described below in 
connection with various garbage collection methods, such as the Mark-and-Sweep garbage 
collector, the Mark-Compact garbage collector, the Two-Space Copying garbage collector, 
the Generational garbage collector, and the Reference-Counting garbage collector. 

PROFILING INFORMATION 

The "new_arena'' and "delete_arena'' events, as in the case of Generational garbage 
collection, provide useful profiling information such as the number of generations of 
objects, which objects are most likely to die young, and the relative age of the objects. 

The ''new objecf ' and "delete^object" events provide profiling information such as 
when, which and how many objects are allocated and deleted, as well as information on 
the classes to which the objects belong. 

The "move_object" event, as in the case of the Mark-Compact garbage collection, 
would provide profiling information such as how fi-equently compaction had to be 
performed and what are the associated costs. The firequent need for compaction may be a 
reflection of the unsuitability of the allocation scheme for the particular user program 
application. In the case of Generational garbage collection, the "move_object" provides 
information as to survi\'ability of objects. The longer surviving objects are moved to older 
heap arenas (older generations). 

The combination of all five events provide information on the number of live 
objects that the program is using at any given time. Such information is highly useful in 
profiling garbage-collected memory systems. 
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MARK-AND-SWEEP GARBAGE COLLECTOR 

The invention may be used with a Mark-and-Sweep garbage collector. The Mark- 
and-Sweep collector is an automatic storage and reclamation tracing garbage collection 
technique. Whether an object is alive may be determined directly or indirectly. The 
5 indirect methods are also referred to as "tracing" methods. Direct methods require for 
each object in the heap that a record be maintained of all references to that object from 
other heap objects or roots. In contrast, indirect or tracing garbage collectors visit all 
reachable objects, starting from the roots of the computation and by following pointers. 
Thus, the objects that were not visited by the garbage collector are made available for 
10 recycling. 

Under the Mark-and-Sweep method, objects are not reclaimed immediately after 
they become garbage, but remain unreachable and undetected until all available storage in 
the heap is exhausted. If a request is then made for storage space, useful processing is 
temporarily suspended while the garbage collector is called to sweep all currently unused 

15 objects from the heap back into the free-pool. The Mark-and-Sweep collector, being a 

tracing collector, relies on a global traversal of all live objects to determine which objects 
are available for reclamation. The traversal of the live objects is the "marking" phase and 
the reclamation of unused objects is the "sweep" phase. During the "marking" phase, a bit 
associated with each cell, known as the "mark-bit" is reserved for use by the mark-and- 

20 sweep collector. The collector uses the "mark-bit" to record if the object is reachable from 
the roots of the computation. The mark-bit is set as each reachable object is visited. 
During the "sweep" phase, the unmarked objects are returned to the free-pool. 

When used in conjunction with the allocation and garbage collection events 
described above, the Mark-and-Sweep collector would issue a "new_obj ect" event when 

25 allocating objects. Only one heap arena is needed. The collector sends a "delete_object" 
event when returning dead objects to the free-pool. 

MARK-SWEEP-COMPACT GARBAGE COLLECTOR 

The invention may be used with a Mark-Compact garbage collector. Under the 
Mark-Compact scheme, in addition to marking live objects in the heap, objects are 
30 relocated within the heap and the values of pointers that referred to the relocated objects 
are updated. The marked (live) objects are relocated in order to compact the heap. At the 
end of the compaction phase, the heap will be divided into two contiguous areas. One area 
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will hold the active or live objects while the other area will hold the free-pool. There are 
several schemes related to the placement of the relocated objects in the heap. For 
example, under the "arbitrary" scheme, the live objects may be relocated without regard 
for their original order, or whether they point to one another. However, such a scheme 
5 often leads to reduced virtual memory performance. Under the "linearizing" scheme, live 
objects that originally pointed to one another are moved into adjacent positions. Under the 
"sliding" scheme, live objects are slid to one end of the heap. 

When used in conjunction with the allocation and garbage collection events 
described above, the Mark-Compact collector would issue a "new_object" event when 

10 allocating objects and a "delete_object" event when retuming dead objects to the free- 
pool. In addition, the collector would issue a "move_object" event in order to perform 
compaction of the heap. Only one heap arena is used in this case because the old and new 
heap arena IDs in the "move_object*' event are the same. In this case, the relocation of the 
live objects can be viewed as simply reshuffling the positions of the live objects within the 

15 same area. Thus, there is no need for the abstraction of separate multiple heap arenas. 

TWO-SPACE-COPYING GARBAGE COLLECTOR 

The invention may be used with a Two-Space-Copying garbage collector. The 
Two-Space-Copying collector is tracing collector. Under the Two-Space-Copying 
scheme, the collector first divides the heap equally into two semi-spaces before any 

20 allocation of objects is performed. Allocation of objects occurs only in one of the semi 
spaces, referred to herein as the "Fromspace". The other semi space, referred to herein as 
the "Tospace**, is reserved for later use. When garbage collection begins, the collector 
traverses the live objects in the "Fromspace" and copies each live object to the "Tospace". 
After all the live objects in the "Fromspace" have been traced, a replica of the live objects 

25 has been created in the "Tospace", and the user application program is restarted. The 

garbage objects are abandoned in the "Fromspace". The collector is said to "scavenge" the 
live objects from amidst the garbage. 

When used in conjunction with the allocation and garbage collection events 
described above, the Two-Space-Copying collector would issue two "new_arena" events 

30 to create two heap arenas representing the two semi-spaces. The collector would issue a " 
new^object" when allocating objects. During garbage collection, the collector would issue 
"move_object" events as it scavenges the live objects for placement into the reserved heap 
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arena. Once all the live objects have been scavenged from the old heap arena, the collector 
sends a "delete arena" event to delete the old heap arena and thereby freeing all the 
objects in the old heap arena. Next, in order to restore the two-space scheme, the collector 
would issue a "new_arena" event using the same arena_id as the old heap arena that was 
deleted. 



GENERATIONAL GARBAGE COLLECTOR 

The invention may be used with a Generational garbage collector. Under the 
Generational garbage collection scheme, objects are segregated by age into two or more 
regions of the heap called generations. Different generations can then be garbage collected 

10 at different frequencies, with the youngest generation being collected more frequently than 
the older generations. Objects are first allocated in the youngest generation, but are 
promoted into older generations if they survive long enough. 

When used in conjunction with the allocation and garbage collection events 
described above, the Generational collector would issue a "new_arena" event to create an 

15 heap arena for each generation of objects. In addition, the Generational collector would 
issue a "new_object" to allocate objects in the youngest generation. The collector would 
issue a "move_object" event as live objects are scavenged from a younger generation to an 
older generation. All objects (garbage) in an heap arena are implicitly freed when the 
collector sends a "delete_arena" event to delete the youngest generation at any given time. 

20 Next, in order to restore the generational scheme, the collector would issue a 

*'new_arena" event using the same arena-id as the youngest generation that was deleted. 

REFERENCE-COUNTING GARBAGE COLLECTOR 
The Reference-Counting garbage collector is a direct method of storage 
reclamation. Under the Reference-Counting scheme, each object has a reference count 
25 field used for counting the number of references to the object from other live objects or 
roots. Free objects have a reference count of zero. When a new object is allocated from 
the free-pool, its reference count is set to one. Each time a pointer is set to refer to an 
object, the value of the object's counter is increased by one. Likewise, when a reference to 
an object is deleted, the object's counter is decreased by one. When an object's counter 
30 drops to zero, there are no more pointers to the object and the object becomes garbage. 
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When used in conjunction with the allocation and garbage collection events 
described above, the Reference-Counting collector sends a ''new object" event each time 
an object is allocated, and it sends a "delete_object" event when the reference count of an 
object drops to zero. 



5 IMPLEMENTATION MECHANISMS 

A. OVERVIEW 

The approach described herein for comprehensive profiling of Java™ virtual 
machines may be implemented in computer software, in hardware circuitry, or as a 
combination of computer software and hardware circuitry. Accordingly, the invention is 
10 not limited to a particular computer software or hardware circuitry implementation. 

The present invention is both flexible and powerful enough to meet the needs of a 
wide variety of virtual machine implementations and profiling tools. The invention's 
power lies in its provision for capturing the behavior of memory systems of the virtual 
machine using a set of events that are independent of any underlying garbage collection 
1 5 algorithm that has been implemented in the virtual machine. 

Although certain embodiments have been described using the Java"^" programming 
language, the present invention can be practiced on a variety of programming languages, 
and as such should not seen as limited to only the Java"^*^ programming language. 

B . IMPLEMENTATION HARDWARE 

20 FIG. 3 is a block diagram that illustrates a computer system 300 upon which an 

embodiment of the invention may be implemented. Computer system 300 includes a bus 
302 or other communication mechanism for communicating information, and a piocessor 
304 coupled with bus 302 for processing information. Computer system 300 also includes a 
main memory 306, such as a random access memory (RAM) or other dynamic storage 

25 device, coupled to bus 302 for storing information and instructions to be executed by 

processor 304. Main memory 306 also may be used for storing temporary variables or other 
intermediate information during execution of instmctions to be executed by processor 304. 
Computer system 300 further includes a read only memory (ROM) 308 or other static 
storage device coupled to bus 302 for storing static information and instructions for 
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processor 304. A storage device 310, such as a magnetic disk or optical disk, is provided 
and coupled to bus 302 for storing information and instructions. 

Computer system 300 may be coupled via bus 302 to a display 312, such as a 
cathode ray tube (CRT), for displaying information to a computer user. An input device 
5 314, including alphanumeric and other keys, is coupled to bus 302 for communicating 

information and command selections to processor 304. Another type of user input device is 
cursor control 316, such as a mouse, a trackball, or cursor direction keys for communicating 
direction information and command selections to processor 304 and for controlling cursor 
movement on display 312. This input device typically has two degrees of freedom in two 

10 axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the device to specify 
positions in a plane. 

The invention is related to the use of computer system 300 for implementing 
comprehensive profiling of Java™ virtual machines. According to one embodiment of the 
invention, implementing comprehensive profiling of Java™ virtual machines is provided 

15 by computer system 300 in response to processor 304 executing one or more sequences of 
one or more instructions contained in main memory 306. Such instructions may be read 
into main memory 306 from another computer-readable medium, such as storage device 
310. Execution of the sequences of instructions contained in main memory 306 causes 
processor 304 to perform the process steps described herein. One or more processors in a 

20 multi-processing arrangement may also be employed to execute the sequences of 

instructions contained in main memory 306. In alternative embodiments, hard-wired 
circuitry may be used in place of or in combination with software instructions to 
implement the invention. Thus, embodiments of the invention are not limited to any 
specific combination of hardware circuitry and software. 

25 The term "computer-readable medium" as used herein refers to any medium that 

participates in providing instructions to processor 304 for execution. Such a medium may 
take many forms, including but not limited to, non- volatile media, volatile media, and 
transmission media. Non-volatile media includes, for example, optical or magnetic disks, 
such as storage device 310. Volatile media includes dynamic memory, such as main 

30 memory 306. Transmission media includes coaxial cables, copper wire and fiber optics, 
including the wires that comprise bus 302. Transmission media can also take the form of 
acoustic or light waves, such as those generated during radio wave and infrared data 
communications. 




wo 00/33 1 92 PCT/US99/28089 

16 

Common forms of computer-readable media include, for example, a floppy disk, a 
flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any 
other optical medium, punch cards, paper tape, any other physical medium with patterns of 
holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or 
5 cartridge, a carrier wave as described hereinafter, or any other medium from which a 
computer can read. 

Various forms of computer readable media may be involved in carrying one or more 
sequences of one or more instructions to processor 304 for execution. For example, the 
instructions may initially be carried on a magnetic disk of a remote computer. The remote 

10 computer can load the instructions into its dynamic memory and send the instructions over a 
telephone line using a modem. A modem local to computer system 300 can receive the data 
on the telephone line and use an infrared transmitter to convert the data to an infrared signal. 
An infrared detector coupled to bus 302 can receive the data carried in the infrared signal 
and place the data on bus 302. Bus 302 carries the data to main memory 306, from which 

15 processor 304 retrieves and executes the instructions. The instructions received by main 

memory 306 may optionally be stored on storage device 310 either before or after execution 
by processor 304. 

Computer system 300 also includes a communication interface 318 coupled to bus 
302. Communication interface 318 provides a two-way data communication coupling to a 

20 network link 320 that is connected to a local network 322. For example, communication 
interface 3 1 8 may be an integrated services digital network (ISDN) card or a modem to 
provide a data communication connection to a corresponding type of telephone line. As 
another example, communication interface 318 may be a local area network (LAN) card to 
provide a data communication connection to a compatible LAN. Wireless links may also 

25 be implemented. In any such implementation, communication interface 318 sends and 
receives electrical, electromagnetic or optical signals that carry digital data streams 
representing various types of information. 

Network link 320 typically provides data communication through one or more 
networks to other data devices. For example, network link 320 may provide a connection 

30 through local network 322 to a host computer 324 or to data equipment operated by an 
Internet Service Provider (ISP) 326. ISP 326 in turn provides data communication 
services through the world wide packet data communication network now commonly 
referred to as the "Internet" 328. Local network 322 and Internet 328 both use electrical, 
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electromagnetic or optical signals that carry digital data streams. The signals through the 
various networks and the signals on network link 320 and through communication 
interface 318, which carry the digital data to and from computer system 300, are 
exemplary forms of carrier waves transporting the information. 
5 Computer system 300 can send messages and receive data, including program 

code, through the network(s), network link 320 and communication interface 318. In the 
Intemet example, a server 330 might transmit a requested code for an application program 
through Intemet 328, ISP 326, local network 322 and communication interface 318. In 
accordance with the invention, one such downloaded application provides for 
10 implementing comprehensive profiling of Java"^^ virtual machines as described herein. 

The received code may be executed by processor 304 as it is received, 
and/or stored in storage device 3 10, or other non-volatile storage for later execution. In 
this manner, computer system 300 may obtain application code in the form of a carrier 
wave. 

15 In the foregoing specification, the invention has been described with reference to 

specific embodiments thereof. It will, however, be evident that various modifications and 
changes may be made thereto without departing fi-om the broader spirit and scope of the 
invention. The specification and drawings are, accordingly, to be regarded in an 
illustrative rather than a restrictive sense. 
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APPENDIX A 

Java Virtual Machine Profiler Interface (JVMPI) 



This docxunent describes the Java Virmal Machine Profiler Interface (JVMPI) in IDK 1 .2. It is 
intended for tools vendors to develop profilers that work in conjunction with Sun's Java virtual 
machine implementation. 



Contents 

• Overview 

o Start-up 

o Function Call Interface 
o Event Notification 
o JVMPI IDs 

o Threadine and Locking Issues 

o Data Communication between the Profiler Agent and Front-End 

• Interface Functions 

o CreateSvsteroThread 

o DisableEvcnt 

o DisablcGC 

o EnableEvent 

o EnableGC 

o GetCallTrace 

o GetCurrentThreadCpuTime 

o GctMethodClass 

o GetThrcadLocalStorage 

o GctThreadObiect 

o GctThreadStatus 

o NotifvEvent 

o ProfilerExit 

o RawMonitorCreate 

o RawMonitorPestrov 

o RawMonitorEnter 

o RawMonitorExit 

o RawMonitorNotifvAll 

o RawMomtorWait 

o RequestEvent 

o ResumeThread 

o RunGC 

o SetThreadLocalStoragc 
o SuspcndThrcad 
o ThreadHasRun 

• Events 

o JVMPI EVENT ARENA DELETE 

o JVMPI EVENT ARENA NEW 

o JVMPI EVENT CLASS LOAD 

o JVMPI EVENT CLASS LOAD HOOK 

o JVMPI EVENT CLASS UNLOAD 
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JVMPI EVENT COMPILED METHOD LOAD 

JVMPI EVENT COMPILED METHOD UNLOAD 

JVMPI EVENT DATA DUMP REQUEST 

JVMPI EVENT DATA RESET REQUEST 

JVMPI EVENT GC FINISH 

JVMPI EVENT GC STAKT 

JVMPI EVENT HEAP DUMP 

JVMPI EVENT JNI GLOBALREF ALLOC 

JVMPI EVENT JNI GLOBALREF FREE 

JVMPI EVENT JNI WEAK GLOBALREF ALLOC 

JVMPI EVENT JNI WEAK GLOBALREF FREE 

JVMPI EVENT JVM INIT DONE 

JVMPI EVENT JVM SHUT DOWN 

JVMPI EVENT METHOD ENTRY 

JVMPI EVENT METHOD ENTRY2 

JVMPI EVENT METHOD EXIT 

JVMPI EVENT MONITOR CONTENDED ENTER 

JVMPI EVENT MONITOR CONTENDED ENTERED 

JVMPI EVENT MONITOR CONTENDED EXIT 

JVMPI EVENT MONITOR DUMP 

JVMPI EVENT MONITOR WAIT 

JVMPI EVENT MONITOR WAITED 

JVMPI EVENT OBJECT ALLOC 

JVMPI EVENT OBJECT DUMP 

JVMPI EVENT OBJECT FREE 

JVMPI EVENT OBJECT MOVE 

JVMPI EVENT RAW MONITOR CONTENDED ENTER 



o JVMPI EVENT RAW MONITOR CONTENDED ENTERED 

o rv^MPI EVENT RAW MONITOR CONTENDED EXIT 

o JVMPI EVENT THREAD END 

o JVMPI EVENT THREAD START 
Dump Foimats 

o Sizes and Types Used in Dump Format Descriptions 

o Heap Dum p Format 

o Obiect Dump Fonnat 

o Monitor Dump Format 
Data Types 



o 


JVMPI 


CallFrame 


o 


JVMPI 


CallTrace 


o 


JVMPI 


Field 


o 


JVMPI 


HeacDuTnoAra 


o 


JVMPI 


Lineno 


o 


JVMPI 


Method 


o 


JVMPI 


RawMonitor 



Notes on JDK1.2 Implementation Limitations 



1. Overview 

The JVMPI is a two-way function call interface between the Java virtual machine and an in-process 
profiler agent. On one hand, the virtual machine notifies the profiler agent of various events, 
corresponding to, for example, heap allocation, thread start, etc. On the other hand, the profiler agent 
issues controls and requests for more information through the JVMPI. For example, the profiler agent 
can tiim on/off a specific event notification, based on the needs of the profiler fi-ont-cnd. 
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The profiler fiont-cnd may or may not nm in the same process as the profiler agent. It may reside in a 
different process on the same machine, or on a remote machine connected via the network. The 
JVMPI does not specify a standard wire protocol. Tools vendors may design wire protocols suitable 
for the needs of different profiler fi-ont-ends. 

A profiling tool based on JVMPI can obtain a variety of information such as heavy memory 
allocation sites, CPU usage hot-spots, unnecessary object retention, and monitor contention, for a 
comprehensive performance analysis, 

JVMPI supports panial profiling, i.e a user can selectively profile an application for certain subsets of 
the time the virtual machine is up and can also choose to obtain only certain types of profiling 
information. 

In the current version of JVMPI, only one agent per virtual machine can be supported. 

1.1. Start-up 

The user can specify the name of the profiler agent and the options to the profiler agent through a 
command line option to the Java virtual machine. For example, suppose the user specifies: 

java -Mrunayprofiler :heapduinp«on, f ile«log.txt ToBeProf iledClass 

The VM attempts to locate a profiler agent library called myprof iier in Java's library directory: 

• On Win32, it is S JAVA^HOME\bin\inyprof iler.dll 

• On SPARC/Solaris, it Is S JAVA_HOME/lib/sparc/libmyprofiler . so 

If the Ubrary is not found in the Java library directory, the VM continues to search for the library 
following the normal library search mechanism of the given platform: 

• On Win32, the VM searches the current directory, Windows system directories, and the 
directories in the path envirozmient variable. 

• On Solaris, the VM searches the directories in LD^library^path. 

The VM loads the profiler agent library and looks for the entry point: 

jint JI^ICALL OVM^OnLoad { JavaVM *jvm, char ^options, void ^reserved) ; 

The VM calls the jvM_onLoad function, passing a pointer to the JavaVM instance as the first 
argument, and string -heapdimp«=on, f ile=-iog. txt" as the second argument. The third argument to 
JVM_onLoad 15 reserved and set to NOLL. 

On success, the jvM_onLoad function must return jni_ok. If for some reason the jVM_OnLoad 
function fails, it must return jni^erR. 

1.2. Function Call Interface 

The pro51cr agent can obtain a fimction call interface by issuing a GetEnv call on the JavaVM pointer. 
For example, the following code retrieves the version of P/MPI interface that is implemented in JDK 
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1.2: 

JVMPI_Interface *3 vmpi^interf ace ; 

JNIEXPOKT jint JtllCALL JVM_OnLoad ( JavaVM 'jvin, char ^options, void ^reserved) 

^ int res -= ( * j vm) ->GetEnv < j vm, (void * * ) & j vir.pi^interf ace, JVMPI_VERSI0N_1 ) 
if (res < 0) { 

return JNI_ERR; 

! . . /* use entries in jvinpi_interf ace */ 

) 

The jvMPi_interf ace Structure defines the fiinction call interface between the profiler agent and the 
VM: 

/♦ interface functions */ 
typedef struct I 

jint version; /* JVMPI version */ 

/* interface implemented by the profiler */ 

void (* Notif yEvent ) {JVMPI_Event ♦event) ; 

/* interface implemented by the JVM */ 

jint f* F.nftbleEvent ) Mint event_type, void *arg) ; 
jint (* DisableEvent ) (jint event_type, void *arg) ; 
jint f * ReQuestEvent ) (jint event^type, void *arg) ; 

void f * GetCallTrace ) ( JVMPICallTrace *trace, jint depth); 

void /*ProfilerExit) (lint); 

JVMPI RawMonitor ( * RawMonitorCreate 1 (char '*lock_name) ; 

void f * RawMonitorEnter ) ( JVMPI_RawMonit.or lock^id) ; 

void f * RawMonitorExit ) (JVMPI RawMonitor iock^Id) ; 

void (* RawMonitorWait ) (JVMPI RawMonitor iocic_id, jlcng ms) ; 

void f * RawMon i torNot i f vAl 1 ) ( JVMPI_RawMonit or lock^id) ; 

void f * RawMonitiorDe5trov ^ (JVMPI RawMonitor lock_id) ; 



jlong f * 6etCurrentThreadCpuTime ) (void) ; 
void f * SuspendThread ) ( JNIEnv ♦env) ; 
void f * ResT3nieThread ) (JNIEnv *env) ; 
jint f * GetThreadStatu5 ) (JNIEnv *env) ; 
jboolean ( * ThreadHasRun ^ (JNIEnv *env) ; 

jint (^ CreateSvstemThread ) (char *naine, jint priority, void (*f ) (void *)); 
void f ^ SetThreadLocalStoraoe ) (JNIEnv *env_id, void *ptr) ; 
void * f * GetThreadLocalStoraqe ) ( JNIEn^y *env_id) ; 

void f * Disable6C ) (void) ; 
void f * EnableGC l (void) ; 
void CRunGC) (void) ; 

jobjectID f * GetThreadOb-iect ) (JNIEnv *env) ; 
jobjectID ( * GetMethodClass ) ( jmethodID mid) ; 
} JVMPI Interface; 



The GetEnv function returns a pointer to a JVMPI_lnterf ace whose version field indicates a 
JVMPI version that is compatible to the version number argument passed in the GetEnv call. Note 
that the value of the version field is not necessarily identical to the version argument passed in the 
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GetEnv call. 

The jvMPl_lnrerf ace retunied by GetEnv has all the functions set up except for Notif yEvent. The 
profiler agent must set up the Notif yEvent function pointer before returning from JVM_OnLoad. 



1.3. Event: Notiif ication 



The VM sends an event by calling Motif vEvent with a orvMPi_Event data structure as the argument. 
The following events arc supported: 



• method enter and exit 

• object alloc, move , and free 

• heap arena create and delete 

• GC start and finish 

• JNI global reference alloc and free 

• JNI weak global reference alloc and free 

• compiled method load and unload 

• thread start and end 

• class file data ready for instrumentation 

• class load and imload 

• contended Java monitor wait to enter , entered , and exit 

• contended raw monitor wait to enten entered , and exit 

• Java monitor wait and waited 

• monitor dump 

• heap dump 

• obiect dump 

• request to dump or reset profiling data 

• Java virtual machine initialization and shutdown 



The JVr3Pi__Event. structure contains the event type, the jNiEnv pointer of the current thread, and 
other event-specific infomiation. The event specific infomiation is rcprcsOTted as a union of event- 
specific structures. The JVMPI Events section provides a complete description of all event-specific 
structures. For now. we show the event-specific structures for class load and class imload below. 



typedef struct { 

jint eT7ent__type; 
JNIEnv *env_id; 

union { 

struct { 

char *class__najne ; 
char *source_naTOe; 
jint num_int erf aces; 
jint nuro^methods; 
JV^3PI_Method *inethods; 
jint nuni static fields; 
JVKPI_Field ^statics; 
jint nunv_instance_f ields; 
JVMPI_Fielc *instances; 
j object ID class_id; 
} class load; 



/• event_type */ 

/* env where this event occurred */ 



/* class name */ 

/* name of source file ♦/ 

/* number of interfaces implemented */ 

number of methods in the class */ 
/' inethodE */ 

/* nxamber of static fields */ 

static fields */ 
/* number of instance fields */ 
/* instance fields */ 

id of the class objecr •/ 



struct { 

jobjectID class_id; /♦ id of the class object */ 

} cla5s_unload; 

... /* Refer to the section on JVMPI events for a full listing */ 
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} JVMPI_Event; 

1.4.JVMPIIDS 

The JVMPI refers to entities in the Java virtual machine as various kinds of IDs. Threads, classes, 
methods, objects, heap arenas and JNI global references all have unique IDs. 

Each ID has a defining event and an undefining event. A defining event provides the information 
related to an ID. For example, the defining event for a thread ID contains, among other entries, the 
name of the thread. 

An ID is valid imtil its undefining event arrives. An undefining event invalidates the ID, whose value 
may be reused later as a different kind of ID. The value of a thread ID, for example, may be redefined 
as a method ID after the thread ends. 



ID 


{data type |ldefinmg event 


andefiaing event 


[thread ID 


IJKlEnv * (thread Start 


(thread end 


S^eEtlD 


jj object I D|(obiect alloc 


iobicct nree, obiect move, and arena delete 


class ID 


|iob-iectIDliclass load 


jclass unload and object move 


[method ID 


jmethodID(idehmnc class ioadj 


Ide&nin^ class imload 


jarenalD 


1 j int jiarcna new 


(arena delete 


jJMI global reflD 


j-j ob j c c t 1 global ref alloc 


Elobal ret tree 



Assuming the defining events are enabled during the profiler initialization, the profiler agent is 
guaranteed to be notified of an entity's creation through a defining event, before the entity appears in 
other JVMPI events. 

If the defining events are not enabled, the profiler agent may receive an imknown ID. In that case the 
profiler agent may request the corresponding defining event to be sent on demand by issuing a 
RequestEvent call . 

IDs representing objects have type j object id . A class is represented by the object ID of the 
corresponding java.iang .ciass object. Therefore, class IDs are also of type j object ID. 

A j object ID is defined by an obiect alloc event, and remains valid in the arena in which the object is 
allocated until one of its undefining events arrive: 

• A^i obiect fi-ee event invalidates an obiect ID. 

• An object move event is a special type of undefining events. Unlike other undefining events 
which signal the end-of-lifc of the corresponding entities, the object still exists, but its ID 
changes, and it may have been moved to a new arena. 

• An arena delete event invalidates all remaining object IDs in the arena. 

When an object free or arena delete event invalidates an object ID, the object is known as being 
garbage coUecicd. 

Typically, the profiler agent maintains a mapping between j object ids and its internal representation 
of object identities, and updates the mapping in response to the defining and tmdefining events for 
JVMPI object IDs. 

Since object IDs may be invalidated during GC, the VM issues all events that contain job jectiD 
entries with GC disabled. In addition, the profiling agent must disable GC when it is directly 
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maiiipulating any jobjectID dara types. Otherwise the GC may invalidate a jobjectiD while it is 
being manipulated in the agent code. The profiler agent mxist make sure that GC is disabled when it 
calls a JVMPI function that either takes a j object id argument or returns ajobjectiD result. If the 
function call is inside an event handler where GC is already disabled, then the profiler agent need not 
exphcitly disable the GC again. 

A thread may be identified either by its JNIEnv interface pointer or by the object ID of the 
conresponding java . lang . Thread object. The JNIEnv pointer is valid between thread start and 
thread end events, and remains constant during the lifetime of a thread. The j ava . lang . Thread 
object ID, on the other hand, could remain valid after the thread ends, until it is garbage collected. 
The profiler agent can convert a JNiEnv pointer to the corresponding thread object ID by calling the 
GetThreadObiect function, 

1.5. Threading and Locking Issues 

The JVMPI is used by the profiler agent that runs in the same process as the Java virtual machine. 
Programmers who write the agent must be careful in dealing with threading and locking issues in 
order to prevent data corruption and deadlocks. 

Events are sent in the same thread where they are generated. For example, a class loading event is 
sent in the same thread in which the class is loaded. Multiple events may arrive concurrently in 
different threads. The agent program must therefore provide the necessary synchronization in order to 
avoid data corruption caused by multiple threads updating the same data structure at the same time. 

In some cases, synchronizing on certain frequent events (such as method entry and method exit) may 
impose unacceptable overhead to program execution. Agents may utilize the thread-local storage 
support provided by the JVMPI to record profiling dau without having to contend for global locks, 
and only merge the thread-local data into global profiles at selected intervals. The JVMPI supplies 
the agent with a pointer-size thread-local storage. Following is a simple example that illustrates how 
a profiler agent may take advantage of this feature. Suppose we need to write a profiler agent that 
counts the number of methods executed in each thread. The agent installs event handlers for thread 
start, method entry, and thread end events: 

/* thread start event handler 

* sets up the storage for thread-local method invocation counter 
*/ 

void ThreadStartHandler ( JKIEnv *thread id) 
{ 

int *p_ctr = (int * )nialloc (sizeof <int ) ) ; 

CALL (SetThreadLocalStorage) (thread id, p ctr) ; 

} 

method enter event handler 

* increments thread local method invocation counter 
•/ 

void MethodEntryHandler ( jmethodID method id, JNIEnv *thread id) 
( 

int *p_ctr (int *) CALL (GetThreadLocalStorage) (thread_id) ; 
('p_ctr)++; 

) 

/* thread end handler 

* prints the number of methods executed 
*/ 

void ThreadEndHandler (JNIEnv *thread id) 
{ 

int *p_ctr = (int * ) CALLCGetThreadLocalStorage) (thread_id) ; 
fprintf (stdout , ''TnzQ^di %x executed %d methods\n". 
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thread^id. (*p_ctr) ) ; 
free (p_ctr) ; 

) 

The following JVMPI functions can cause event notification lo be sent synchronously in the same 
thread during the function execution; 

• ReauestEvent 

• Great eSvstemThread 

• RunGC 

The ReauestEvent function supplies the JVMPI event explicitly requested by the profiler agent. The 
Cre&teSystemThread function causcs thread object allocation and thread start events to be issued. 
The RunGC function causes GC -related events to be generated. 

When a profiling agent is loaded into the Java virtual machine, the process can either be in one of 
three modes: multi-threaded mode with GC enabled, multi-threaded mode with GC disabled, and the 
thread suspended mode. Different JVMPI events are issued in different modes. Certain JVMPI 
functions change the process from one mode to another. 

The profiler agent must obey the following guidelines lo avoid deadlocks: 

- In the multi-threaded mode with GC enabled, the agent code has a great deal of freedom in 
acquiring locks and calling JVMPI functions. Of course the normal rules of deadlock 
avoidance apply. Different threads must not enter the same set of locks in different orders. 

• When the GC is disabled the agent program must not call any JVMPI function that could 
require new Java objects to be created or cause the garbage collector to run. Currently, such 
functions include createSystemThread and RunGC. In addition, programmers need to be 
aware that disabling the GC creates an implicit locking dependency among threads. When the 
GC is disabled, the current thread may not be able to safely acquire certain locks. Deadlocks 
may happen, for example, if one thread disables GC and tries to acquire a lock, while another 
thread already acquired that lock but is triggering a GC. 

• In the thread suspended mode, one or more of the threads have been suspended. In this case, 
the agent program must not perform any operations that may cause the current thread to block. 
Such operations include, for example, the malloc and f prints functions provided by the 
standard C library. These functions typically acquire internal C library locks that may be held 
by one of the suspended threads. 

1.6 Data Communication between the Profiler Agent and Front-End 

The JVMPI provides a low-level mechanism for a profiler agent to commimicate with the virtual 
machine. The goal is to provide maximum flexiblity for the profiler agent to present the data 
depending on the needs of the front-end, and also to keep the processing work done by the virtual 
machine at a minimum. Therefore, the JVMPI does not specify a wire protocol between the profiling 
agent and the fronl-cnd. Instead, tools vendors design their own profiling agents that suit the needs of 
their front-ends . 

The following issues need to be considered when designing the wire protocol in order to allow the 
profiler agent and front-end to reside on different machines: 

• Pointer size (e.g., 32 or 64 bit) - all of the JVMPI IDs are of pointer type (see Data Types! 

• Byte order (little endian or big endian). 

- Bit order (most significant bit first or least significant bit first). 
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• String encoding - the JVMPI uses the UTF-8 encoding as documented in the Java virtual 
machine specification. 

For example, the hprof profiler agent shipped with JDK 1 .2 sends the size of all IDs as the first 
record, and uses the standard network byte order for integer and floating-point data. 

2- Interface Functions 

jint <*Crea1ieSystfiuaTKiread) (chax *natte, jint priority, void <*£) (void *)); 

Called by the profiler agent to create a daemon thread in the Java virtual machine. 

It is safe for the profiler agent to make this call only after the JVM notifies a 
jVMPi_EVENT_iNiT_DONE and when the system is in a multi-threaded mode with GC enabled. 

Arguments: 

name - name of the thread- 

priori ty - thread priority; the values can be: 

JVMPI_NORMAL_PRI0RITV 
JVKPI_MAXIMUM_PRIORITy 
JVMP I_MI NI MUM_PRI CHIT Y 

- function to be run by the thread. 

Returns: 

jNi_o:< - success. 
JWI_ERR - failure. 

jint (♦DisableEvent) (^xnt event__type, void ♦arg) ; 

Called by the profiler agent to disable the notification of a particular type of event. Apart from 
event_type, the profiler agent may also pass an argument that provides additional iiifomiation 
specific to the given event type. 

All events are disabled when the VM starts up. Once enabled, an event stays enabled \mtil it is 
exphcitly disabled. 

This function returns jvkpi_iJOT_AVailable if event_type is jvmpi_event_heap_dumf, 

JVMPI_EVENT_MONITOR_DUMP Or'jVMPI_EVEKT_OB JECT_DUMP. 
Arguments: 

event:_t:ype - type of event, JVMPI_EV£KT_CLASS_LOAD etc. 

arg - event specific information. 

Returns: 
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jvMPi_sucCESS disable succeeded. 

jvKPl FAIL disable failed, 

. ^ ^ support for disabling the given event type is not 

JVMPI_N0T^AVAI1ABLE ^^^^^^^^^ ^ ^ " 



void (*DisaJ3loC;C) (void) ; 

Called by the profiler to disable garbage collection^ until EnabiedGc is called. DisableGC and 
EnableGC calLs may be nested. 

jint (*Enat>leEvent) (jint evenr_type, void ♦arg) ; 

Called by the profiler agent to enable notification of a particular type of event. Apart fiDm 
event_type, the profiler may also pass an argument that provides additional information 
specific to the given event type. 

All events are disabled when the VM starts up. Once enabled, an event stays enabled until it is 
explicitly disabled. 

This function returns jvk?i_not_available if event_type is orvwpi_EVENT_H£:AP__DUMP, 
JVMPI_EVENT_KONITOR_DUMP or JVMPI_EVENT_0B JECT_DUMP. The profiller agent must use the 
ReauesrEvent: function to request these events. 

Arguments: 

evenr_rype - type of event, JVMPI_EVENT_CLASS_LOAD etc. 
arg - event specific argument. 



Returns: 



jVMPi_sucCESS enable succeeded. 

JV^!?I_FAIL enable failed. 

jvmpi'not_available ^5;Se°^ ^^bhne, the given event_type is not 



void (vEnableGC) <void) ; 

Enables garbage collections. DisableGC and EnableGC calls may be nested. 

void (♦GetCallTrace) ( JVMPI_CallTj:ace ♦taracG, jint dep^) ; 

Called by the profiler to obtain the current method call stack trace for a given thread. The 
thread is identified by the env_id field in the jvmpi CallTrace structure. Tne profiler agent 
should allocate a JVMPI CallTrace structure with enough memory for the requested stack 
depth. The VM fills in the xrames buffer and the mom^f rames field. 

Arguments: 

trace - trace data structure to be filled by the VM. 
deptih - depth of the call stack trace. 
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jlong (*GetCur"z-eiitTh2:©adCpuTime) (void) ; 

Called by the profiler agent to obtain the accumulated CPU time consumed by the current 
thread. 

Returns: 

time in nanoseconds 
iobiectID (*GetWat:iiodCiass> <jmethodID mid) ; 

Called by the profiler agent to obtain the object ID of the class that defines a method. 

The profiler must disable GC before calling this fiinction. 

Arguments: 

mid - a method ED. 
Returns: 

object ID of the defining class. 

void * (*GotThxea.dI#ocalStoxage) (JKIEnv *©nv_xd) ; 

Called by the profiler to get the value of the JVMPI thread-local storage. The JVMPI supplies 
to the agent a pointer-size thread-local storage that can be used to record per-thread profiling 
information. 

Arguments: 

env_id - the OTNiEr.v ^ of the thread. 
Returns: 

the value of the thread local storage 

i object: ID ( ♦GetTiiread01>3ect) (JKX£nv «env) ; 

Called by the profiler agent to obtain the thread object ED that corresponds to a JNiEnv pointer. 

The profiler must disable GC before calling this function. 

Arguments: 

env - jNiEntr pointer of the thread. 



Returns: 
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the thread object ID. 
Called by the profiler agent to obtain the status of a thread. 

The JVMPI functions SuspendThread and ResumeThread have no affect on the status returned 
by GetThreadStatus. The Status of a thread suspended through the A/MPI remains unchanged 
and the status at the time of suspension is returned. 

Arguments: 

env * the JNiEnv * of the thread. 
Returns: 

JVMPl_TKREAD_Rum3ABLE - thread is nmnable. 
JVMPi_THREAD_MONiTOR_MAiT - thread is waiting on a monitor. 
JVKPI_THKEAD_CONDVAR_WAiT - thread is waiting on a condition variable. 

When a thread is suspended (by j ava . iang . Thread . suspend) or interrupted in 
any of the above states the JV^3Pl_THREAD_susPENDED or the 
JVMPI__THREAD_INTERRUPXED bills set. 

void {*KotifyEvent) (JWPIJEvent *ovQnt) ; 

Called by the VM to send an event to the profiling agent. The profiler agent registers the types 
of events it is interested in by calling EnabieS'^yent . or requests a specific type of event by 
calling ReauestEvent . 

When an event is enabled by EnableEvcr.r, the thread that generates the event is the thread in 
which the event is sent. When an event is requested by RequestEvenr, the thread that requests 
the event is the thread in which the event is sent. Multiple threads may send multiple events 
concurrently. 

If the event specific information contains a j object id, this function is called with GC 
disabled. GC is enabled after the function returns. 

The space allocated for the JVMPl_Event structure and any event specific information is fireed 
by the virtual machine once this function returns. The profiler agent mtxst copy any necessary 
data it needs to retain into its internal buffers. 

Arguments: 

event - the JVMPI event sent from the VM to the profiling agent, 
void ( «Prof ilerExit) (jlnt err^code) ; 

Called by the profiler agent to inform the VM that the profiler wants to exit with error code set 
to err code. This function causes the VM to also exit with the same err code. 
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Arguments: 

err_code - exit code 
JVMPI Ra^rt4onitor (*Ra*^orxi. tot Create) (cKar *lock_name) ; 

Called by the profiler to create a raw monitor. 

Raw monitors are similar to Java monitors. The difference is that raw monitors are not 
associated with Java objects. 

It is not safe for the profiler agent to call this function in the thread suspended mode because 
this ftmction may call arbitrary system fiinctions such as malloc and block on an internal 
system library lock. 

If the raw monitor is created with a name beginning with an underscore ('_*), then its monitor 
contention events are not sent to the profiler agent. 

Arguments: 

locic_naiue - name of raw monitor. 
Returns: 

a raw monitor 

void (»RawMonitorDescroy) C JVMPI RawMenitor lock^id) ; 

Called by the profiler agent to destroy a raw monitor and free all system resources associated 
with the monitor. 

Raw monitors are similar to Java monitors. The difference is that raw monitors are not 
associated with Java objects. 

It is not safe for the profiler agent to call this function in the thread suspended mode because 
this function may call arbitrary system functions such as free and block on a internal system 
library lock. 

Arguments: 

locit_id ' the raw monitor to be destroyed 

void (♦RawWonitorEntex) ( JVMP I__RavMoni to g loc):__xd) ; 

Called by the profiler agent to enter a raw monitor. 

Raw monitors are similar to Java monitors. The difference is that raw monitors are not 
associated with Java objects. 

It is not safe for the profiler agent to call this fiinction in the thread suspended mode because 



wo 00/33192 




PCT/US99/28089 



31 

the cuirent thread may block on the raw monitor already acquired by one of the suspended 
threads. 

Arguments: 

lock^id - the raw monitor to be entered 

void (*RawMonit;orExit) < JVHPI_RawMonxt;ox loe)c^id) ; 

Called by the profiler agent to exit a raw monitor. 

Raw monitors are similar to Java monitors. The difference is that raw monitors are not 
associated with Java objects. 

Arguments: 

iock_ad " the raw monitor to exit 

void (*Raid4orLitorNotifyAll) ( JVMPI_Ra'wWoRitor lock__id-) ; 

Called by the profiler to notify all the threads that are waiting on a raw monitor. 

Raw monitors are similar to Java monitors. The difference is that raw monitors are not 
associated with Java objects. 

Arguments: 

lock id - the raw monitor to notify 

void <»RawMonitorWait:) f JVMPI RawMonitor- locJt^id, jlong as) ; 

Called by the profiler agent to wait on a raw monitor for a specified timeout period. Passing 0 
as the timeout period causes the thread to wait forever. 

Raw monitors are similar to Java monitors. The difference is that raw monitors are not 
associated with Java objects* 

Arguments: 

iocic_id - the raw monitor to wait on 
ms - time to wait (in milliseconds). 

jint (*EieeTuestEveiit) (^int event^type , void *arg) ; 

Called by the profiler agent to request a particular type of event to be notified. Apart from 
event^type, the profiler agent may also pass an argument that provides additional infomiation 
specific to the given event type. 

This function can be called to request one-time events such as jvmpi_event heap_dump, 
jvm?i_evi;nt_monitor_dump and Jvm?t_event_object_dump. Notification" for these events 
cannot be controlled by the EnableEvenr and DisabieEvent functions. 
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In addition, this function can be called to request the defining events for a specific class, 
thread, or object. This is useful when the profiler agent needs to resolve an unknown class, 
method, thread, or object ID received in an event, but the corresponding defining event was 
disabled earlier. 

• The profiler agent may receive information about an unknown class ID by requesting a 
JVM PI EVENT CIAS 5 LOAD event and setting the event-specific argument to the class 
object ID. 

• The profiler agent may receive information about an unknown thread ID by requesting a 
jvMPi EVENT THREAD START cvent and Setting the event-specific argument to the thread 
object ID. 

• The profiler agent may receive information about an unknown object ID by requesting a 
JVMPI EVENT OBJECT ALLOC event and setting the event-specific argument to the object 
ID. 

Thus the profiler agent can cither enable the above three events asynchronously by calling 
EnableEvenr , or request these events synchronously by calling RequestEvent . The requested 
event is sent in the same thread that issued the RequestEvent call, and is sent before the 
RequestEvent function returns. 

The RequestEvent function cannot be used to request other events not listed above. 

Events requested through RequestEvent will arrive with the jvmpi_requested_event bit set 
in its event^type. 

Arguments: 

event_type - type of event, JVMPI_EVENT_CLASS_LOAD etc. 
arg - event specific argument. 



Returns: 

JVMPI^SUCCESS request succeeded. 

avia?i_rAIL request failed, 

JVM?I_NOT_AVAILABLE aVSuJe" '"""^ "q^^^d event_type is HOt 
void (•ResumeThxead) (OOTEnv *env) ; 

Called by the profiler agent to resume a thread. 

Note that a thread suspended by the java . lang . Thread, suspend method cannot be resiimed 
by the JVMPI ResumeThread fiinction. 

Arguments: 

env - the JNiEnv - of the thread. 

void (*RunGC) (void); 

Called by the profiler to force a complete garbage collection. This function must not be called 
when GC is disabled 
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void (♦SetThreadliOca.lStorage) <i3NIEnv *env_id, void ♦ptr) ; 

Called by the profiler agent to set the value of the JVMPI thread-local storage. The JVMPI 
supplies to the agent a pointer-size thread-local storage that can be used to record per-thread 
profiling information. 

Arguments: 

the JNlEr.v * of the thread, 
ptr - the value to be entered into the thread-local storage. 

void <»Susperid2?iiiread> (JNIEnv •env) ; 

Called by the profiler agent to suspend a thread. The system enters the thread suspended mode 
after this fiinction is called. 

Note that a thread suspended by the JVMPI SuspendThread function cannot be resumed by the 
java. . lang . Thread, resume method. 

In the JDK 1 .2 implementation, this function must be called when the GC is disabled. GC must 
remain disabled until all threads have been resumed. 

Arguments: 

env - the JNIEnv * of the thread. 

jbooXean (*T>ireadHasR\iii) (JNIEnv *env) ; 

Called by the profiler to determine if a thread identified by the given JNiEnv pointer has 
consumed CPU time since the last time the thread was suspended by SuspendThread . This 
function must be called when the thread has been resumed by ResumeThread and then 
suspended again by the SuspendThread function. 

Arguments: 

env - the JNIEnv * of the thread. 

Returns: 

JKi TRUE - thread got a chance to run. 
JKi_FAL£i - thread did not get a chance to run. 

3, Events 

JVKPr_EVENT_AREKA_DELETE 

Sent when a heap arena is deleted. 

All objects residing in this arena are fi^ed. An explicit jvmpi event object free is not sent 
for those objects. The profiler agent can infer all the objects cuirentjy residing in that arena by 
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keeping track of the object allocations in the arena and all the objects moved in and out of the 
arena. 

This event is issued in the thread suspended mode. The profiler must not make any blocking 
calls such as entering a monitor or allocating from the C heap (for example, via maiioc). 

This event is always sent between a pair of Jvmpi evekt gc START and 

JVMPI EVENT GC FINISH events. The profiler agent should acquire all the locks need for 

processing this event in the event handler for Jvmpi_event_gc_START. 

struct { 

jint arena^id; 
) delete_arena; 

Contents: 

arena_id - ID of the arena being deleted, 

JVM?I_EVENT_AIIEMA_NEW 

Sent when a new arena for allocating objects is created. 

struct { 

jint arena_id; 

char * arena^name ; 
) new_ar€na; 

Contents: 

arena^id - ID given to the arena, 
arena^name - name of the arena. 

JVMP I_EVZKT_CIASS_IOAD 

Sent when a class is loaded in the VM, or when the profiler agent requests a 
JVMPI_EVENT_ciJiss_LOAD event by issuing a Reauestsvent call. In the latter case, the 
Jvmpx^RECUESTED^even'T bit in the event type is set. 

This event is issued with GC disabled. GC is re-enabled after NotifvEvent returns. 

struct { 

char *class_naiiie ; 

char *source__name; 

jinr num_interfaces; 

jint nim^ir.ethods ; 

JVMPI ^aethod •methods; 

jint nuin_static_f ieids ; 

JVMFI_Field *statics; 

jint nuni_instance_f ields; 

JVMPI Field *instances; 

iobiectID ciass^id; 
) class load; 



Contents: 
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name of class being loaded, 
name of source file that defines the class, 
number of interfaces implemented by this class, 
methods defined in the class, 
number of static fields defined in this class, 
static fields defined in the class, 
number of instance fields defined in this class, 
instance fields defined in the class, 
class object ID. 

Note: class IDs are IDs of the class objects and are subject to change when 
jvMPi EVEKT__OBJECT_MOVE arrives. 

aVKPI_EVENT_CIASS_IjOAD_ROOK • 

Sent when the VM obtains a class file data, but before it constructs the in-memory 
representation for that class. The profiler agent can instrument the existing class file data sent 
by the VM to include profiling hooks. 

The profiler must allocate the space for the modified class file data buffer using the memory 
allocation function pointer sent in this event, because the VM is responsible for fi-eeing the new 
class file data buffer. 



class_name 
s our ce__name 
num^int erf aces 
methods 

n uin__s t a t i c__f i e Id s 
starics 

nuirt_instance_f ieids 

instances 

class id 



struct { 

unsigned char *class_data; 

jint ciass_data_len; 

unsigned char *new_class_data ; 

j int ' new_class_dat a_ien ; 

void * (*malioc_^f) (unsigned int); 
) ciass_load_hook; 



Contents: 



class_data - pointer to the current class file data buffer. 

ciass_data_len - length of current class file data buffer, 
new class^data - pointer to the instrumented class file data buffer, 
new clas5_data_len - length of the new class file data biiffer. 
malioc f - pointer to a memory allocation function. 

The profiler agent must set new_ciass_dara to point to the newly instrumented class file data 
buffer and set new_class_data_len to the length of that buffer before returning from 

tOoti f vEvent . It must set both new_class_data and new^class_dat.a_j.e.n to the old values if 

it chooses not to instrument this class. ~ 

JVMP I_EVEKT_C1AS S_t3NL.OAD 

Sent when a class is unloaded. 

This event is issued with GC disabled. GC is re-enabled after Notif vEver.t returns. 
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struct ( 

T ob-iectiP class^id; 
) ciass_unload; 

Contents: 

class_id - class being unloaded. 

JVMPI EVENT^CC»CIX£D_METHOD_LOAD 

Sent when a method is compiled and loaded into memory. 

struct { 

jinethodlD method_id; 

void *code_addr; 

jint code^size; 

j int iineno_table__^size; 

JVMPI_Linene> *lineno_table ; 
) compiled_method_ioad; 

Contents: 

xnethod_id - method being compiled and loaded. 

•code_addr - address where compiled method code is loaded. 

codecs ize - size of compiled code. 

ianeno table size - size of line number table. 

^ - table mapping oflfeet from beginning of method to the SIC 

lineno^table file line nmaber. 

aVKP I_EVEKT_COMP211ED_METROD_UOT*OAD 

Sent when a compiled method is imloadcd from memory. 

struct { 

jmethodID xnethgd^id; 
) conipiled_method_unload; 

Contents: 

method^id - compiled method being unloaded. 

JVK? I_£VEKT^DArrA_DU>£P_REgUE ST 

Sent by the VM to request the profiler agent to dump its data. This is just a hint and the profiler 
agent need not react to this event. This is useful for processing command line signals from 
users. For example, in JDK 1.2 a CTRL-Break on Win32 and a CTRLA on Solaris causes the 
VM to send this event to the profiler agent. 

There is no event specific information. 

iTVMPI EVENT DA.TA KESET REQUEST 
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Sent by the VM to request the profiler agent to reset its data. This is just a hint and the profiler 
agent need not react to this event. This is useful for processing command line signals from 
users. For example, in JDK 1.2 a CTRL-Break on Win32 and a CTRL-\ on Solaris causes the 
VM to send this event to the profiler agent- 
There is no event specific information. 

JVMPI_EVEKT__GC_FIHISH 

Sent when GC finishes. The profiler agent can release any locks, grabbed dtiring GC start 
notification for handling object fi-ee, object move, and arena delete events. The system gets 
back into the multi-threaded mode after this event. 

The event-specific data contains Java heap statistics. 

struct { 

jiong useci_object£; 

j lono u3ed_obj ect_space; 

jiong total_object^space; 
} gc^info; 

Contents: 

used_ob j ects - number of used objects on the heap. 

useci_ob j ect^space - amount of space used by the objects (in bytes). 

tot:al_object_space - total amount of object space (in bytes). 

JVHPI_EVENT_GC_START 

Sent when GC is about to start. The system goes into thread suspended mode after this event. 
To avoid deadlocks, the profiler agent should grab any locks that are needed for handling 
object free, object move, and arena delete events in the event handler for this event. 

There is no event specific information. 

aVMP I_EVEKT_KE AP^DUKP 

Sent when requested by the ReauestEvent function. The profiler agent can specify the level of 
infomiation to be dumped by psissing an Jvmpi HeappunpAro structiu"e to RequestEvent: as 
the second argument, with the heap_dump_level field set to the desired dump level. 

The dump level values can be one of the following: 

• JVMPI_DUM?_LEV£L_0 

• JVMPI_Da^?_LEVEL_l 

• JVMPI_DUt^r_LEVEL_2 

If a NULL value is passed, then the dump level is set to JVfiPT_D0M?_LEVEL_2. 
This event is issued with GC disabled. GC is re-enabled after Notif vEvenr returns. 



The event-specific data contains a snapshot of all live objects in the Java heap. 
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struct { 

int dump_level; 

char *begin; 

char *end; 

jint iiun^traces; 

JVMPI Call Trace *traces; 
) heap^dump; 

Contents: 

du.-:\F_level - the dump level specified in ReguestEvent 
begin - beginning of the heap dump 

end - end of the heap dump 

- number of stack traces in which the GC roots reside, 0 for 

num_t races JVMPI_DUMP_LEVEL_0 

traces - the Stack traces in which the GC roots reside 

The format of the heap dimip between begin and end depends on the level of inforaiation 
requested. The formats are described in detail in the JVMPI Dump Formats section. 

aVMPI_EVENT_JNI_GI-OBAIiREF__AIXOC 

Sent when a JNI global reference is created. The event-specific data contains the JNI global 
reference as well as the corresponding object ID. 

This event is issued with GC disabled. GC is re-enabled after Noti f vEvent returns. 

struct ( 

iobiectID obj_id; 

j object refold; 
) jni_globalref_^alloc; 

Contents: 

ob j^id - object ID referred to by the global reference. 
ref_id - JNI global reference. 

aVKPX__EVENT_JNI_GLOBAIiREF_FEa:E 

Sent when a JNI global reference is deleted. The event- specific data contains the JNI global 
reference that is being deleted, 

struct { 

j object ref_id; 
) jni_giobalref_f ree ; 

Contents: 

ref id - JNI global reference. 

JVMPI EVENT JKI WEAK GLOBAI-REF AUX)C 
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Sent when a JNI weak global reference is created. The event-specific data contains the JNI 
weak global reference as well as the corresponding object ID. 

This event is issued with GC disabled. GC is re-enabled afler Kotif vEvent returns. 

struct ( 

iobiectXD obj_id; 

j object ref_id; 
) jni_globalref__alioc; 

Contents: 

obj_id - object ID referred to by the weak global reference, 
refold - JNI weak global reference. 

Sent when a JNI weak global reference is deleted. The event-specific data contains the JNI 
weak global reference that is being deleted. 

struct { 

j object refold; 
) j ni^giobalref^f rce; 

Contents: 

rer a. d - JNI weak global reference. 

jrVKPI_EVEHT_JVM_INIT^DONE 

Sent by the VM when its initialization is done. It is safe to call CreateSystemThresd only 
after this event is notified. 

There is no event specific data, 

JVHPI_EVENT_JVM_SHUT_paWN 

Sent by the VM when it is shutting down. The profiler typically responds by saving the 
profi^ling data. 

There is no event specific data. 

Sent when a method is entered. Compared with tJVMPi_EVENT_KETHOD_ENTRV2, this event does 
not send the jobjectiD of the target object on which the method is invoked. 

struct ( 

jmethodID method_id; 
) method; 

Contents: 
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method^id - the method being entered. 

JVMPI_EVENX_MEXKOD_ENTR5r2 

Sent when a method is entered. If the method is an instance method, the jobiectip of the 
target object is sent with the event. If the method is a static method, the obj^id field in the 
event is set to NULL. 

This event is issued with GC disabled. GC is re-enabled after Notif vEvenr returns. 

struct { 

jmethodID method^id; 

iobiectilD obj^id; 
) method_entry2; 

Contents: 

method_id - the method being entered. 

ob j_id - the target object, null for static methods. 

Sent when a method is exited. The method exit may be a normal exit, or caused by an 
unhandled exception. 

struct { 

jmethodID method_id; 
) methods- 
Contents: 

methcd^id - the method being entered. 

JVMP I_E VENT_MONITOR__CaNTENDED_EKTER 

Sent when a thread is attempting to enter a Java monitor already acquired by another thread. 

This event is issued with GC disabled. GC is re-enabled after Notif vEvent returns. 

struct *{ 

iobiectID object; 
) monitor; 

Contents: 

object - object ID associated with the monitor 

JVKPI_EVENT_KONITOR_CONTENDED__EKTERED 

Sent when a thread enters a Java monitor after waiting for it to be released by another thread. 



wo 00/33192 



PCT/US99/28089 



41 

This event is issued with GC disabled. GC is re-enabled after Notif vEvent: returns . 

struct { 

TobiectlD object; 
} monitor; 

Contents: 

object * object ID associated with the monitor 

JVKPI_EVENT__MOMITOR_CONTEHDED_EXIT 

Sent when a thread exits a Java monitor, and another thread is waiting to acquire the same 
monitor. 

This event is issued with GC disabled. GC is re-enabled after Notif vEvent returns. 

struct { 

jobiectID object; 
) monitor; 

Contents: 

object - object ID associated with the monitor 

JVbSPI^EVENTJMDNITORJDOMP 

Sent when requested by the ReouestEvent fiinction. 

The event-specific data contains a snapshot of all the threads and monitors in the VM. 
This event is issued with GC disabled. GC is re-enabled after Nc^ifyEvent returns. 

struct { 

char *begin; 

char ^end; 

jint nijra^traces; 

JVMPI_CallTrace * traces; 

jint *threads^status ; 
) inonitor_duiiip; 

Contents: 

begin - Start of the monitor dump buffer, 

end - end of the dump buffer 

nu-Ti^t races - number of thread traces, 
traces - traces of all threads. 

threaci_status - Status of all threads. 

The format of the monitor dump buffer is described in detail in the JVMPI Dumn Formats 
section. 
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jvmpi_e:vekt_monitorjwmt 

Sent when a thread is about to wait on an object. 

This event is issued with GC disabled. GC is re-enabled after Notif vEvent returns. 



obj ecr - ID of object on which the current thread is going to wait. 
(NULL indicates the thread is in Thread . sleep.) 

- the number of milliseconds the thread will wail, (0 indicates waiting 



JVMP I_KVEKT_MOKI XOR_H2^TED 

Sent when a thread finishes waiting on an object. 

This event is issued with GC disabled. GC is re-enabled after NotifvEvent returns. 



Ob j ecr - ID of object on which the current thread waited. 

(NULL indicates the thread is in Thread . sleep.) 
timeout: - the number of milliseconds the thread waited. 



JVMPI_EVENT_OBJi:CT_AIiI*OC 

Sent when an object is allocated, or when the profiler agent requests a 
JVHPi_EVENT__OBJr;CT_ALLOC event by issuing a ReouestEvent. call. In the latter case, the 
JVMPi_REOUEST£D_EVENT bit in the event type is set. 

This event is issued with GC disabled. GC is re-enabled after Notif vZver-t returns. 



struct ( 

jint arena_id; 

i obi ect ID class^i 

jint is__array; 

jint sise; 

iobiectlD obj^id; 
) obj alloc; 



struct ( 

-iob-iectlD object; 

jlong timeout; 
) monitor^wait ; 



Contents: 



timeout 



forever.) 



struct { 

iobiectlD object; 

jlong timeout; 
} monitor_wait ; 



Contents: 



Contents: 
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arena_id - arena where allocated. 

. - class to which this object belongs, or the array element class if 

class_Xd j^^^^j^j-^y js JVMPI_CLASS. 
is_array - values can be: 

JVMPi NORMAL_OBJECT normal object 



JVMPI_ 


_CLASS 


array 


of objects 


JVMPI 


_BOOLEAN 


array 


of booleans 


JVMPI 




airay 


of bytes 


JVMPI 


_CHAR 


array 


of chars 


JVMPI, 


_SHORT 


array 


of shorts 


JVMPI^ 




array 


of ints 


JVMPI^LONG 


array 


of longs 


JVMPI 


_rLOAT 


array 


of floats 


JVMPI^ 


_DOUBLE 


array 


of doubles 



size - size in number of bytes. 
obj_id - unique object ID. 

JVHP I_rraKT_OB JE CTJDtJMP 

Sent when requested by the p.e quest Event function. The iobiectID of the object for which a 
dump is being requested should be passed as the second argument to RequestEvent. 

The profiler agent should request this event with GC disabled. 

The event-specific data contains a snapshot of the object. 

struct { 

jint data_len; 

char *dara; 
) object^diOTp; 

Contents: 

data_len - length of the object dump buffer 
data " beginning of the object dump 

The fomiat of the object dump buffer is described in detail in the JVMPI Dump Formats 
section. 

JVMP I_E VENT_OB JE CT__FRI:E 

Sent when an object is freed. 

This event is issued in the thread suspended mode, Tne profiler must not make any blocking 
calls such as entering a monitor or allocating from the C heap (for example, via malloc). 



This event is always sent between a pair of jvmpi event gc start and 

JVMPI EVENT GC FINISH events. The profiler agent should acquire all the locks need for 
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processing this event in the event handler for jvmpi_event_gc_start. 



srruct { 

iobiectID obj^id; 
> obj_free; 



Contents: 



obj_id - object being freed. 



aVMPI__EVEHT_OBJECT_MOVE 

Sent when an object is moved in the heap. 

This event is issued in the thread suspended mode. The profiler must not make any blocking 
calls such as entering a monitor or allocating from the C heap (for example, via jnaiioc). 

This event is always sent between a pair of jvmpi event gc start and 

JVKFI EVENT GC FINISH events. The profiler agent should acquire all the locks need for 

processing this event in the event handler for JVMPi_EVEt?T_GC_START. 



struct { 

jint arena_id; 
■iobieetlD obj_id; 
jint new_arena_id; 
■iobiectlD new_obj_id; 
> obj^itiove; 



JVMP I_EVENT_RAW_MDNITOR_CaNTEOTED_ENTER 

Sent when a thread is attempting to enter a raw monitor already acquired by another thread. 



Contents: 



arena_id - current arena. 
obj_id - current object ID. 

new_arena__id - new arena, 
neu^ob j_id - new object ID. 



struct ( 

char * name ; 

JVMPI RawMonitor id; 
> raw monitor; 



Contents: 



name - name of the raw monitor 
id - E) of the raw monitor 



iJVMPI EVEKT RAW MONITOR CONTENDED ENTERED 



Sent when a thread enters a raw monitor after waiting for it to be released by another thread. 
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struct { 

char *nanie; 

JVMPI_RawMonitor id; 
) raw_inonitor ; 

Contents: 

name - name of the raw monitor 
id - ID of the raw monitor 

Sent when a thread exits a raw monitor, and another thread is waiting to acquire the same 
monitor. 

struct { 

char *name; 

JVM?I_RawMQnitor id; 
) raw_monitor; 

Contents: 

name - name of the raw monitor 
id - ID of the raw monitor 

JVMP I_ErS7ENT_THRZ AD JEND 

Sent when a thread ends in the VM. 

The env_id field of the jvMPi_Event received in this event notification is the JNlEnv interface 
pointer of the thread that ended. 

JVMPI_EVENT__THREAD_SXART 

Sent when a thread is started in the VM, or when the profiler agent requests a 
JVMPI_EVENT_THREAD_START event by issuing a ReguestEvent call. In the latter case^ the 
jVKPi2Rr:0UESTED_EVENT bit in the event type is set. 

This event is issued with GC disabled. GC is re-enabled after Notif vEvent returns. 

struct { 

char *thread_name; 

chsr *grc5up_naiae; 

char *parent_name ; 

iobiecMD thread_id; 

JNIEr.'" ♦thread_env^id; 
) thread start; 



Contents: 
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chread_najne 
group_^nanxe 
par en rename 
thread id 



- name of thread being started. 

- group to which the thread belongs. 

- name of parent. 

- thread object ID. 



t.hread_env^id - JNIEnv * of the thread. 

Threads are associated with a JNlEnv pointer and a thread object ID, The JVMPI uses the 
JNiEnv pointer as the thread ID. 

4. Dump Formats 

4.1 Sizes and Types Used in Dump Format Descriptions 

ui : 1 byte 
u2 1 2 bytes 
u4 : 4 bytes 
u6 : 8 bytes 
ty: ul where: 



JVMPI_ 


_NORMAL_OBJECT 


normal object 


JVMPI_ 




array of objects 


JVMPI_ 


_BOOI.ElAN 


airay of booleans 


JVMPI_ 


_BYTE 


airay of bytes 


JVMPI^ 


_CHAR 


array of chars 


JVMPI^ 


^SHORT 


array of shorts 


JVMPI_ 


_INT 


array of ints 


JVMFI^ 


_LONG 


array of longs 


JVMPI_ 


FLOAT 


array of floats 


JVMPI^ 


_ DOUBLE 


array of doubles 



vi : values, exact size depends on the type of value: 
boolean, byte 
short, char 
int, float 
long, double 

JKIEnv jobjectID, and JVMPI RawMonitor 



Ul 

u2 
u4 
u8 

sizeof (void * ) 



4.2 Heap Dump Format 

The heap dump fonnat depends on the level of information requested. 

JVMPX__DUK?_LEVEL O: 

The duiTip consists of a sequence of records of the following format: 
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type of object 
j object ID object 

JVKPI DUMP IXVEL 1: 

The duinp fdrniat islhc same as that of jvmpi_dump_level_2, except that the following values are 
excluded from the dump: primitive fields in object instance dumps, primitive static fields in class 
dumps* and primitive array elements. 

JVMPI_DUMP I-EVEI* 2: 

The dump consists of a sequence of records, where each record includes an 8-bit record type followed 
by data whose format is specific to each record type. 



Record type 


Record data 


j JVMP I_GC_ROOT_UNKNOWN 

(unknown root) 


j object ID 


object 


JVMPI GC ROOT_JNI_GLOBAL 

1 (JNI global ref root) 


jobjectID 
j object 


object 

JNI global reference 


JVMPI GC ROOT JNI LOCAL 

(JNI local ref) 


jobjectID 
JNIEnv * 

U4 


object 
thread 

frame # in stack trace (-1 for 
empty) 


JV« P I__GC_ROOT_ JAVA_FRAME 

(Java stack frame) 

1 


jobjectID 
JNIEnv * 

U4 


object 
thread 

frame # in stack trace (-1 for 
empty) 


i JVM? I_GC_ROOT_NAT I VE_S TACK 

(nativc"slack) 


jobjectID 
JNIEnv * 


object 
thread 


1 JVMP I_GC__ROOT_ST I CK Y_CIAS S 

(systero^class) 


jobjectID 


class object 


JVMPI_GC_ROOT_THREAD_BLOCK 
; (reference frorrT thread block) 


jobjectID 
JNIEnv * 


thread object 
thread 


JVMPI_GC_ROOT_M0NITOR_USED 

'(entered monitor) " 


jobjectID 


object 


1 

JVMPI_GC_CLASS_DUMP 

(dump of a class object) 

! 
! 


jobjectID 

jobjectID 

jobjectID 

jobjectID 

jobjectID 

void 

void * 

U4 

[jobjectID] * 
u2 

ty. 


class 
super 

class loader 
signers 

protection domain 

reserved 

reserved 

instance size (in bytes) 
interfaces 

size of constant pool 
constant pool index, 
type. 
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vl) » 
[vlj* 


value 

static field values 


JVMPI_GC_INSTANCE_DUMP 

(dump of a normal object) 


jobjectID 
jobjectID 
U4 

(vl3 - 


object 
class 

number of bytes that follow 

instance field values (class, 
followed by super, super's 
super ...) 


JVM P I_GC_OB J_ARPA V_DUMP 
(dump of an object array) 


jobjectID 
u4 

jobjectID 
[jobjectID] * 


array object 
nxmber of elements 
element class ID (may be 
NULL in JDK 1.2) 
elements 


JVMPI_GC_PRIM_ARFAY_DUM? 

(dump of a primitive array) 


jobjectID 
u4 

ty 


array object 
nximber of elements 
element type 
elements 



4.3 Object Dump Format 

The dump buffer consists of a single record which includes an 8-bit record type, followed by data 
specific to the record type. The record type can be one of the following: 

• jvmpi_gc_ciass_dump 

• jvmpi_gc_instance_dump 

• jvmpi_gc_obj__arra.y_dump 

• jvmpi"gc_prim_array_dum? 

The format of the data for each record type is the same as described above in the heap dump format 
section. The level of information is the same as 'jvmpi_dum?_level_2, with all of the following 
values included: primitive fields in object instance dizmps, pnmitive static fields in class dtmips, and 
primitive arrays elements. 

4.4 Monitor Dump Format 

The dump buffer consists of a sequence of records, where each record includes an 8-bit record type 
followed by data whose format is specific to each record type. 



Record type | 


i 


Record data 


1 

JVMP i_MON I TOR_ Java] 
I (Java monitor) 

i t 


jcb^ectlD 
JNIEnv * 
u4 
u4 

' [ JNlEnv *] * 

|u4 

( JNXEnv * 


object ID 
owner thread 
entry count 

number of threads waiting to enter ; 
threads waiting to enter j 

number of threads waiting to be i 
notified | 
threads waiting to be notified | 
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i 
t 


Ichar * 


raw monitor name 




«7VMPi_RawMonitoz- 


raw monitor ID 




JNIEnv * 


owner thread 


JVMP X_MON I TOR_RAW 

(Raw monitor) 


u4 
u4 

[JNIEnv *J* 


entry coimt 

number of threads waiting to enter 
threads waiting to enter 




U4 


number of threads waiting to be 
notified 




[JNIEnv *) * 


threads waiting to be notified 



5. Data Types 

Characters are encoded using the UTF-8 encoding as docximented in the Java virtual machine 
specification. 

An opaque pointer representing an object ID. 
struct JobjectID; 

typedef struct ^jobjectlD ♦ jobjectID; 
JVMPl^CallFraae 

A method being executed. 

typedef struct { 

jir.t lineno; 

jmethodID method_id; 
) JVMPI_Call Frame; 

Fields: 

line nunvber - line number in the source file. 
n\ethod_id - method being executed. 

A call trace of method execution. 

typedef struct { 

JNIEnv ♦env^id; 

jint nu::r._f raroes ; 

J\^?I CallFrame *rrames; 
) JVMPI CallTrace; 



Fields: 
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env id - ID of thread which executed this trace, 
nun frames - number of firames in the trace. 

-the JVMPI CallFrame S that make up this trace. Callce followed by 
frames call^i^ 



JVHPl_Field 

A field defined in a class. 



typedef struct { 

char *f ield^naroe; 

char *f ield^signature; 
) JVMPI_FieXd? 

Fields: 

field name -name of field 

f ieid^signature - signature of field 

JVMPT_H« apDiiapAr g 

Additional info for requesting heap dumps. 

typedef struct { 

jint hcap^dump^level; 
) JVMP I_H e ap Dump Ar g ; 

Fields: 

heap_dump_ievel - level of heap dump information, values can be: 

JVMPI_DUMP_LEVEL_0 
JVMPI_DUKP_LEVEL_1 
JVMPI_DUMP_LEVEL_2 

JVMPI^Lineno 

A mapping between source line number and offset from the beginning of a compiled method. 

typedef struct { 

jint offset; 

jint lineno; 
) JVMPI liinenc; 



Fields: 



offset - offset from beginning of method 
lineno - lineno from beginning of source file 



JVMPI Method 
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A method defined in a class. 

typedef srruct { 

char *method_nanie ; 

char *xnethod_signature; 

jint start_lTneno; 

jint end_lineno; 

jmethodlD joethod_id; 
} JVMPI_Method; 



6. Notes on JDK1.2 Implementation Limitations 

• jVMPi_EVENT_OB JECT_ALLoc cvcnts for objcct airays are issued with unknown element class 
IDs (i.e., the class^id field is always null). 

• On Win32 the following events are not yet supported in the presence of the JIT compiler: 

JVMPI_EVENT_METKOD_ENTRy, 
JVMPI_EV£UT_METH0D_ENTRY2, 
JVMP I_EVENT_METHOD_EXIT, 
JVMPI^EVENT^^^COMPILED^METHOD^LOAD. and 

jvmpi2event_compiled*method_unload, 

• SuspendThread inust be called with the GC is disabled. GC must remain disabled until all 
threads have been resumed. 

• The thread start event for the main thread (first thread the VM creates) may arrive after some 
other events that refer to its JNIEnv interface pointer. 

• jvm?i_event_arena_new and jvmpi_event__arena_D£lete events are never issued. Arena 
IDs in other events are always set to L 



Fields: 



niethod^name - name of method 
niethod_signature - signature of method 
Starr lineno - Start line number in the source file 
end_lineno - end line number in the source file 

method id - ID given to this method 



JVMPI RawMonitor 



An opaque pointer representing a raw monitor. 



struct _JVMPI_RawMonitor; 

typedef struct ^JVMPI_^RawMonitor * JVMPI^RawMonitor ; 



Last modified: Wed Nov 11 14:14:44 PST 1998 
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5 

2. 

10 

3. 
4. 

15 
20 

5. 

25 



is claimed is: 

A method for allowing a profiler to communicate with a virtual machine without 
regard to a specific implementation of the virtual machine, the method comprising 
the steps of: 

creating one or more heap arenas in a heap; and 

using at least one event to dynamically manage storage allocation and storage 

deallocation in the heap, wherein said at least one event is independent of 
any algorithm for dynamically managing storage allocation and storage 
deallocation in the heap. 

The method of Claim 1, wherein the one or more heap arenas represent one or 
more logically partitioned portions in the heap. 

The method of Claim 1, further comprising assigning a unique arena ID to each 
heap arena. 

The method of Claim 1, further comprising at least one step of the following steps: 
using a new_arena event when a new heap arena is created; 

using a delete_arena event with respect to a particular heap arena when all objects 

within a logically partitioned portion of the heap represented by the 

particular heap arena have been deleted; 
using one or more new_object events when one or more new objects are allocated 

in the new heap arena; 
using one or more delete_object events when one or more dead objects are returned 

to a free pool in the heap; and 
using one or more move_object events when one or more objects are moved from 

one heap arena to another heap arena. 

The method of Claim 4, further comprising associating each object with a unique 
arena ID, a unique object ID, and a unique class ID. 



The method of Claim 1, further comprising: 
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initiating a new arena event to create a new heap arena to represent a logically 

partitioned portion of the heap; 
initiating one or more new object events when one or more new objects are 

allocated in the new heap arena ; and 
5 initiating one or more delete_object events when one or more dead objects are 

returned to a free pool in the heap. 

7. The method of Claim 1, further comprising: 

initiating a new_arena event to create a new heap arena to represent a logically 
partitioned portion of the heap; 
10 initiating one or more new_object events when one or more new objects are 

allocated in the new heap arena; 
initiating one or more move object events when the heap is compacted; and 
initiating one or more delete_object events when one or more dead objects are 
returned to a free pool in the heap. 

15 8. The method of Claim 1 , further comprising: 

initiating two new_arena events to create a first and second heap arena to represent 
a corresponding first and second logically partitioned portions in the heap; 
initiating one or more new_object events when one or more new objects are 
allocated in the first heap arena; 
20 initiating one or more move_object events when one or more live objects are 

moved from the first heap arena to the second heap arena; and 
initiating a delete arena event with respect to the first heap arena when all objects 
within the first logically partitioned portion of the heap represented by the 
first heap arena have been deleted. 

25 9. The method of Claim 1 , further comprising: 

initiating two or more new arena events to create a plurality of heap arenas to 

represent a corresponding plurality of logically partitioned portions in the 
heap; 

initiating one or more new_object events when one or more new objects are 
30 allocated in a youngest heap arena corresponding to a youngest logically 

partitioned portion of the heap; 
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5 

10. 

10 

11. 

15 

20 

12. 

25 

13. 



initiating one or more move object events when one or more objects are moved 
from a younger heap arena to an older heap arena; and 

initiating a delete arena event with respect to the youngest heap arena when all the 
objects within the youngest logically partitioned portion of the heap 
represented by the youngest heap arena have been deleted. 

A method for interfacing a profiler to a virtual machine, the method comprising the 



receiving from a profiler agent of the profiler at least one of either a request for 

specific types of events and information or an enablement of notification of 
specific types of events and information; and 

registering the specific types of events and information in which the profiler is 
interested. 

A computer-readable medium carrying one or more sequences of one or more 
instructions for allowing a profiler to communicate with a virtual machine without 
regard to a specific implementation of the virtual machine, the one or more 
sequences of one or more instructions including instructions which, when executed 
by one or more processors, cause the one or more processors to perform the steps 



creating one or more heap arenas in a heap; and 

using at least one event to dynamically meinage storage allocation and storage 

deallocation in the heap, wherein said at least one event is independent of 
any algorithm for dynamically managing storage allocation and storage 
deallocation in the heap. 

The computer-readable medium of Claim 11, wherein the one or more heap arenas 
represent one or more logically partitioned portions in the heap. 

The computer-readable medium of Claim 11, fijrther comprising assigning a 
unique arena ID to each heap arena. 



30 



14. 



The computer-readable medium of Claim 1 1 , fiirther comprising at least one step 
of the following steps: 

using a new_arena event when a new heap arena is created; 
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using a delete arena event with respect to a particular heap arena when all objects 

within a logically partitioned portion of the heap represented by the 

particular heap arena have been deleted; 
using one or more new_object events when one or more new objects are allocated 
5 in the new heap arena; 

using one or more delete object events when one or more dead objects are returned 

to a free pool in the heap; and 
using one or more move_object events when one or more objects are moved from 

one heap arena to another heap arena. 

10 15. The computer-readable medium of Claim 14, further comprising associating each 
object with a unique arena ID, a unique object ID, and a unique class ID. 

16. The computer-readable medium of Claim 11, fiirther comprising: 

initiating a new arena event to create a new heap arena to represent a logically 

partitioned portion of the heap; 
15 initiating one or more new__object events when one or more new objects are 

allocated in the new heap arena ; and 
initiating one or more delete_object events when one or more dead objects are 

returned to a free pool in the heap. 

17. The computer-readable medium of Claim 1 1 , further comprising: 

20 initiating a new_arena event to create a new heap arena to represent a logically 

partitioned portion of the heap; 
initiating one or more new_object events when one or more new objects are 

allocated in the new heap arena; 
initiating one or more move_object events when the heap is compacted; and 
25 initiating one or more delete_object events when one or more dead objects are 

returned to a free pool in the heap. 

18. The computer-readable medium of Claim 1 1, further comprising: 

initiating two new_arena events to create a first and second heap arena to represent 
a corresponding first and second logically partitioned portions in the heap; 
30 initiating one or more new_object events when one or more new objects are 

allocated in the first heap arena; 
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initiating one or more move object events when one or more live objects are 
moved from the first heap arena to the second heap arena; and 

initiating a delete_arena event with respect to the first heap arena when all objects 
within the first logically partitioned portion of the heap represented by the 
first heap arena have been deleted. 

19. The computer-readable medium of Claim 11, further comprising: 
initiating two or more new_arena events to create a plurality of heap arenas to 

represent a corresponding plurality of logically partitioned portions in the 
heap; 

initiating one or more new object events when one or more new objects are 

allocated in a youngest heap arena corresponding to a youngest logically 
partitioned portion of the heap; 

initiating one or more move object events when one or more objects are moved 
from a younger heap arena to an older heap arena; and 

initiating a delete_arena event with respect to the youngest heap arena when all the 
objects within the youngest logically partitioned portion of the heap 
represented by the youngest heap arena have been deleted. 

20. A computer-readable medium carrying one or more sequences of one or more 
instructions for interfacing a profiler to a virtual machine, the one or more 
sequences of one or more instructions including instructions which, when executed 
by one or more processors, cause the one or more processors to perform the steps 



receiving from a profiler agent of the profiler at least one of either a request for 

specific types of events and information or an enablement of notification of 
specific types of events and information; and 

registering the specific types of events and information in which the profiler is 
interested. 

21 . A system for profiling a heap, the system comprising: 
a memory; 

one or more processors coupled to the memory; and 
at least one processor configured to: 



of 
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create one or more heap arenas in a heap; and 

use at least one event to dynamically manage storage allocation and storage 
deallocation in the heap, wherein said at least one event is 
independent of any algorithm for dynamically managing storage 
allocation and storage deallocation in the heap. 



22. The system of Claim 21 , wherein the one or more heap arenas represent one or 
more logically partitioned portions in the heap, 

23. The system of Claim 21, further comprising assigning a unique arena ID to each 
heap arena, 

24. The system of Claim 21, further comprising at least one step of the following steps: 
using a new_arena event when a new heap arena is created; 

using a delete_arena event with respect to a particular heap arena when all objects 

within a logically partitioned portion of the heap represented by the 

particular heap arena have been deleted; 
using one or more new_object events when one or more new objects are allocated 

in the new heap arena; 
using one or more delete_object events when one or more dead objects are returned 

to a free pool in the heap; and 
using one or more move_object events when one or more objects are moved from 

one heap arena to another heap arena. 

25. The system of Claim 24, further comprising associating each object with a unique 
arena ID, a unique object ID, and a unique class ID. 

26. The system of Claim 2 1 , further comprising: 

initiating a new__arena event to create a new heap arena to represent a logically 

partitioned portion of the heap; 
initiating one or more new__object events when one or more new objects are 

allocated in the new heap arena ; and 
initiating one or more delete_object events when one or more dead objects are 

returned to a free pool in the heap. 
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27. The system of Claim 21, further comprising: 

initiating a new arena event to create a new heap arena to represent a logically 

partitioned portion of the heap; 
initiating one or more new_object events when one or more new objects are 
5 allocated in the new heap arena; 

initiating one or more move_object events when the heap is compacted; and 
initiating one or more delete_object events when one or more dead objects are 

returned to a free pool in the heap. 

28. The system of Claim 21, further comprising: 

10 initiating two new arena events to create a first and second heap arena to represent 

a corresponding first and second logically partitioned portions in the heap; 
initiating one or more new_object events when one or more new objects are 

allocated in the first heap arena; 
initiating one or more move_object events when one or more live objects are 
15 moved from the first heap arena to the second heap arena; and 

initiating a delete arena event with respect to the first heap arena when all objects 
within the first logically partitioned portion of the heap represented by the 
first heap arena have been deleted. 

29. The system of Claim 21, further comprising: 

20 initiating two or more new_arena events to create a plurality of heap arenas to 

represent a corresponding plurality of logically partitioned portions in the 
heap; 

initiating one or more new_object events when one or more new objects are 

allocated in a youngest heap arena corresponding to a youngest logically 
25 partitioned portion of the heap; 

initiating one or more move_object events when one or more objects are moved 

from a younger heap arena to an older heap arena; and 
initiating a delete^arena event with respect to the youngest heap arena when all the 
objects within the youngest logically partitioned portion of the heap 
30 represented by the youngest heap arena have been deleted. 



30. A system for profiling a heap, the system comprising: 
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a memory; 

one or more processors coupled to the memory; and 
at least one processor configured to: 

receive from a profiler agent of a profiler at least one of either a request for 
specific types of events and information or an enablement of 
notification of specific types of events and information; and 
register the specific types of events and information in v^hich the profiler is 
interested. 

A system for profiling a heap, the system comprising: 
a storage medium; and 

a profiler front-end, wherein the profiler front-end is communicatively coupled to a 
profiler agent and is on a machine process separate and distinct from the 
machine process of the profiler agent; and 

a profiler agent commimicatively coupled to the storage medium, wherein the 
profiler agent is configured to submit at least one of either a request for 
specific types of events and information or an enablement of notification of 
specific types of events and information. 

A virtual machine comprising a process for creating a plurality of arenas within a 



A virtual machine having a standard profiler interface accommodating two or more 



The virtual machine of Claim 33, wherein one of said two or more profilers reports 
on activities of a Mark-and-Sweep garbage collector. 

The virtual machine of Claim 33, wherein one of said two or more profilers reports 
on activities of a Mark-Sweep-Compact garbage collector. 

The virtual machine of Claim 33, wherein one of said two or more profilers reports 
on activities of a Two-Space-Copying garbage collector. 



heap. 



profilers. 



The virtual machine of Claim 33, wherein one of said two or more profilers reports 
on activities of a Generational garbage collector. 
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38. The virtual machine of Claim 33, wherein one of said two or more profilers reports 
on activities of a Reference-Counting garbage collector. 
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